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1 . (Original) A structured document search method for searching a structured 
\document database, comprising: 

accepting a search request in the form of a logical structured document; 
analyzing the accepted search request for generating a search graph; 
generating a search plan indicating a search processing procedure for said 
structurea\document database from said search graph, by using index information 
concerning actual data in said structured document database; and 

acquiring^ search results satisfying said search request by executing said search 

plan. 

2. (Currently^mended) A structured document search method according to 
claim 1, wherein, in the\generation of said search plan, an optimal search plan is 
generated by going rounc ^ traversinq said search graph, and by using effectively said 
index information. 

3. (Currently amendedX A structured document search method according to 
claim 2, wherein th e m e thod goes round in the method, said search graph is traversed 
based on a strategy to evaluate preferentially to the evaluatable partial graph in said 
search graph. 

4. (Currently amended) A structured document search method according to 
claim 1, wherein the search plan is executed after the completion of who le the 
generation of said search plan. 

5. (Original) A structured document search method according to claim 1, 
wherein generation and execution of said search jolan are performed alternately. 
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6. (Original) A structured document search method according to claim 1 , 
wherdjn said structured document database includes a hierarchical structure concerning 
elementVame and element value; 

said\earch request includes search conditions concerning said element name 
and said element value; and 

said indek information includes at least one of data creation index including 
information for specifying said element value creation position in said structured 
document database land element name occurrence index including information for 
specifying said element name creation position in said structured document database. 

7. (Original) A structured document search method according to claim 6, 
wherein said element name occurrence index includes information indicating said 
element name creation position by a parent element one rank higher in hierarchy of the 
partial structure where said element name is generated. 

8. (Original) A structureadocument search method according to claim 2, 
wherein in the generation of said search plan, said search plan is generated by: 

selecting a plan generation rure, based on a plan generation rule base where a 
plurality of plan generation rules including information indicating rule application 
conditions and information indicating theWarch processing contents to compose said 
search plan are registered, applying the plain generation rule to the element of said 
search graph, and deciding a search processing included in the plan generation rule as 
one search processing constituting said searclVplan; and 

repeating selection and application of the jolan generation rule and decision of the 
following search processing in said search plan, concerning said search graph element 
influenced by the results of application of said plan generation rule. 
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9. (Original) A structured document search method according to claim 8, 

wherem cost information decided by considering said index information is added to said 

plan generation rule; and 

the Applicable plan generation rule is selected dynamically by taking account of 

said cost information. 

10. (Original), A structured document search method according to claim 8, wherein 
said plan generation rule can be arbitrarily registered or deleted in said plan generation 
rule base. 

1 1 . (Original) A structured document search method according to claim 1 , wherein 
said search graph is generated based on the syntax analysis results of the description 
of said search request, in tke generation of said search graph. 

12. (Original) A structured document search apparatus for searching based on a 
search request including a document logical structure with respect to a structured 
document database having the logical structure, comprising: 

a search graph generating section configured to generate a search graph 
including the document structure information based on said search request; 

a search plan generating sectionvconfigured to generate a search plan indicating 
the search processing procedure for said\structured document database from said 
search graph, by using index information concerning the actual data in said structured 
document database; and 

a search executing section configured t^ acquire search results satisfying said 
search request by executing said search plan. 

13. (Original) A computer readable recording rfeedium recording a program for 
searching based on a search request including a dcJcument logical structure with 
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aspect to a structured document database having the logical structure, wherein the 

program comprises the steps of: 

instruction section configured to cause a computer to generate a search graph 

including the document structure information based on said search request; 

instruction section configured to cause a computer to generate a search plan 

indicating the^ search processing procedure for said structured document database, from 

said search graph, by using index information concerning the actual data in said 

structured document database; and 

instruction section configured to cause a computer to acquire search results 

satisfying said search\equest, by executing said search plan taking said structured 

document database as search object. 

14. (Original) A structured document search system comprising: 

a logical structured document database containing an actual data; 

an index information storing section configured to store index information 

concerning the actual data in said logical structured document database; 

a search request accepting^ection configured to accept a search request from 

outside; 

a search graph generating section configured to generate a search graph, based 
on said search request; 

a search plan generating section configured to generate a search plan indicating 
a search processing procedure for said structured document database, from said 
search graph, by using index information concerning the actual data in said logical 
structured document database; and 
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a search plan executing section configured to acquire search results satisfying 
said search request by executing said search plan. 
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